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for the theory of grid generation 
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Abstract 

We give some general criteria of being a homeomorphism for continuous map¬ 
pings of topological manifolds, as well as criteria of being a diffeomorphism for 
smooth mappings of smooth manifolds. As an illustration, we apply these criteria to 
the problems arising in two- and three-dimensional grid generation. 
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Introduction 

While developing algorithms of grid generation for numerical calculations in domains 
of complicated configuration, it is necessary to apply (see, for example, flfl, 13) different 
criteria for finding out whether a continuous mapping is a homeomorphism or a smooth 
mapping is a diffeomorphism. Such criteria for bounded domains in R n were suggested 
in mm- Unfortunately, some theorems in 13 HI are incorrect, while the proofs of some 
others are incomplete (see the last section of fiH for details). 

In this paper we formulate and prove some general criteria of being a homeomor¬ 
phism for continuous mappings of topological manifolds (Section 1), as well as criteria 
of being a diffeomorphism for smooth mappings of smooth manifolds (Section 2). In 
Section 3 we give some applications of these criteria to the problems arising in two- and 
three-dimensional grid generation. 

For the convenience of a reader who deals not with topology but with numerical 
methods, in the paper we give definitions of main topological notions mentioned in 
theorem formulations. It is possible to consider them in more detail, for example, in H5H , 

El, 0. 
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the project of oriented fundamental research of the Ural Branch of Russian Academy of Sciences, and by 
the Program for Basic Research of Mathematical Sciences Branch of Russian Academy of Sciences. 
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1 Topological Manifolds 

Let X and Y be topological spaces. A (continuous) mapping f: X —>■ Y is called an 
immersion if any point x e X has a neighborhood U such that f| u is a homeomorphism 
of U onto f(U). 

A Hausdorff topological space X is called an n-dimensional topological manifold if there 
exist countable cover of X by open sets each of that is homeomorphic either to the space 
R n or to the half-space R+ = {(xi,..., x n ): xt e R, x\ ^ 0}. 

Points x e X having a neighborhood homeomorphic to R n are called interior points. 
The subspace of X consisting of points that are not interior is called the boundary 3X of 
the manifold X. The boundary of an n-dimensional manifold is an (n — 1)-dimensional 
manifold without boundary (that is 33X = 0). 

We will based on Theorem 8 from |8). For the compact manifold X it takes the 
following form: 

Theorem 1.1 Suppose that X and Y are connected topological manifolds of equal dimensions, X 
is compact, f: X —* Y is a continuous mapping, f(3X) C 3Y, f| ax and f| X \ax are immersions. 
Then f is a finite-fold covering. 

Remarks. 

• The condition 'f| ax is an immersion' means that any point x 6 3X has a neighborhood 
U in 3X such that f| u is a homeomorphism of U onto f (U). So U is open in 3X but 
it is not open in X. 

• The condition 'f| ax and f| x \ ax are immersions' is weaker then the condition 'f is an 
immersion'. 

• Remember that a continuous mapping f: X —» Y is called a covering if any point 
y G Y has a neighborhood V such that f maps every connected component of 
f 1 (V) onto V homeomorphically. 

• For a covering f: X — * Y with connected Y the cardinality of f 1 (y) is the same for 
all points y G Y; if it is equal m, m G N, then f is called an m-fold covering. In our 
case f is finite-fold due to compactness of X. 

Theorems I1.2H1.8I are straightforward corollaries of this theorem. 

Theorem 1.2 Suppose that X, Y and f: X —* Y are satisfied to the conditions of Theorem 12.21 
and there exists a point in Y with one-point preimage. Then f is a homeomorphism ofX onto Y. 

Theorem 1.3 Suppose that X and Y are connected topological manifolds of equal dimensions 
with nonempty boundaries, X is compact, f: X —> Y is a continuous mapping that injectively 
maps 3X to 3Y, and f| X \ ax is an immersion. Then f is a homeomorphism ofX onto Y. 


2 






Proof. f| ax considering as a mapping from 3X to f(3X) is a continuous bijective mapping 
of compact topological spaces, so it is a homeomorphism. For any internal point x of 
X its image lie in some subset of Y homeomorphic to !R n so f(x) cannot lie in 3Y. Thus 
any point y e f(3X) has one-point preimage, fl X \ax an d flax are immersions, and f is a 
homeomorphism of X onto Y by Theorem 11.11 □ 

Theorem 1.4 Suppose that X, Y and f: X —> Y are satisfied to the conditions of Theorem 13.31 
and there is no proper subgroup of finite index in 71! (Y) isomorphic to 7p(X). Then f is a 
homeomorphism ofX onto Y. 

Remarks. 

• If Y is simply connected then 7p(Y) = 1 and has no proper subgroups so the last 
condition of the theorem is fulfilled. 

• Remember that the fundamental group 7p(X) of a topological space X is the group 
whose elements are equivalence classes of the loops in X with some fixed based 
point; two loops are considered equivalent if there is a homotopy from one loop to 
another. A space is said to be simply connected if its fundamental group is trivial 
(so any two loops are homotopic). The proper subgroup is a subgroup which is 
not coincide with the whole group. The index of a subgroup H in a group G is the 
number of cosets of H in G (in particular, proper subgroup is a subgroup of index 
greater then 1). 

Proof. By Theorem 11.11 f is a covering so it induces injective homomorphism 7p(X) —* 
7ti(Y). This covering is finite-fold so the image of 7p (X) in 7p (Y) is the subgroup of finite 
index. If no proper subgroup of finite index in 7p(Y) is isomorphic to 7p(X) then this 
homomorphism is an isomorphism. So f is a homeomorphism of X onto Y. □ 

Theorem 1.5 Suppose that X, Y and f: X —* Y are satisfied to the conditions of Theorem 13.31 
Let the Eider characteristics of X, Y are equal and non-zero: x(X) = x(Y) f 0. Then f is a 
homeomorphism ofX onto Y. 

Remember that the Euler characteristic of a topological space X is the alternating sum 
of its Betti numbers x(X) = (—l) lc b>i c (X) in the case when this sum is well-defined. 

If X is a compact topological manifold then this sum is well-defined and equal to the 
alternating sum of the numbers of k-dimensional cells in a cell decomposition of X. 
Proof. By Theorem 11.11 f is an m-fold covering for some natural number m. Therefore 
X(X) = mx(Y), and taking account of the condition of the Theorem we obtain m = 1. 
Thus f is an 1-fold covering that is a homeomorphism of X onto Y. □ 

Theorem 1.6 Suppose that X, Y and f: X —> Y are satisfied to the conditions of Theorem 13.31 
and X, Y have nonempty boundaries with the same number of the connected components: 3X = 
II^Ai, 3Y = nf =1 B t . Suppose that there exist j such that f(Aj) C Bj and there is no proper 
subgroup of finite index in 7p(Bj) isomorphic to 7p(Aj). Then f is a homeomorphism ofX onto 

Y. 
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Proof. For any internal point x of X its image lie in some subset of Y homeomorphic to 
IR n so f(x) cannot lie in 3Y. Therefore f _1 (3Y) = 3X. For any i is connected so f(AJ is 
contained in some From this and the surjectivity of f we obtain that the preimage of 
every connected component of 3Y is the one connected component of 3X. In particular, 

1^(Bj)=Aj. 

By Theorem 11.11 f is an m-fold covering, so f| A . considered as a mapping from Aj 
to Bj is also an m-fold covering. If no proper subgroup of finite index in 7q (Bj) is 
isomorphic to 7ti(Aj) then f| A . is a homeomorphism of Aj onto Bj, m = 1, and f is a 
homeomorphism of X onto Y. □ 

The following result is the immediate consequence of Theorem 11.61 

Theorem 1.7 Suppose that X, Y and f: X —>• Y are satisfied the conditions of Theorem \l.l\ X, Y 
have nonempty boundaries with the same number of the connected components, and at least one 
of the connected components of 3Y is simply connected. Then f is a homeomorphism ofX onto Y. 

Theorem 1.8 Suppose that X, Y are compact connected topological manifolds, their bound¬ 
aries are nonempty and have the same number of the connected components: 3X = Il{ c =1 A i , 
3Y = IT[ c _, B t , where the components are numerated in the order of non-increasing of their Eider 
characteristics: x(Ai) ^ ... ^ x(Ak), x(Bi) ^ ... ^ x(Bk)- Suppose that 

(1) there is no natural m ^ 2 such that x(Aj.) = mx(Bj ) for all i = 1... k. 

At this conditions, if f: X -> Y is a continuous mapping such that f(3X) C 3Y and f| 9X , f| X \ax 
are immersions, then f is a homeomorphism of X onto Y. 

Proof. By Theorem 11.11 f is an m-fold covering for some natural number m. As in 
the proof of Theorem 11.61 f _1 (3Y) = 3X, and f| A considered as a mapping from A^ to 
f (AJ is also an m-fold covering. Therefore x (At) = mx (f (At)), and f(At) = Bt due 
to decreasing order of x (At) and x(Bt). So x(A;) = mx(Bt), and taking account of 
the condition of the Theorem we obtain m = 1. Thus f is an 1-fold covering that is a 
homeomorphism of X onto Y. □ 

In the previous theorems, it was required that the boundary of X be mapped to the 
boundary of Y. Theorem 10 from f8]| is free of this condition; for the compact manifold 
X it takes the following form: 

Theorem 1.9 Suppose that X and Y are connected topological manifolds of equal dimensions, X 
is compact, Y is simply connected, f: X —>■ Y is an immersion, and the restriction of f to every 
connected component of 3X is an injection. Then f is a homeomorphism ofX onto f(X). 

2 Smooth Manifolds 

Let X be an n-dimensional topological manifold. A chart of X is a homeomorphism (p of 
an open domain U C X to IR n or to R A . Charts cp: U —» V and cp': U' —» V' are called 
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C r -compatible if the mapping cp' o cp -1 and the inverse mapping are C r -smooth in their 
domains. A C r -structure on X is a cover of X by pairwise C r -compatible charts. Two 
C r -structures on X are considered equivalent if their union is also a C r -structure. 

A C r -manifold (a manifold of smoothness class C r ) is an n-dimensional topological 
manifold X with an equivalence class of C r -structures on it. 

A continuous mapping f: X —> X', where X and X' are C r -manifolds, is called a 
smooth mapping of class C r , or C r -mapping, if for any pair of charts cp: U —» V and 
cp': U' —>■ V' (U C X, U' C X') the mapping cp' o f o cp -1 is C r -smooth in its domain. 

A C T -diffeomorphism is a bijective C r -mapping such that its inverse is also smooth 
mapping of class C r . 

The results of the previous section can be easily reformulated for the smooth case. 
Let us present the smooth variants of them. Everywhere below, r ^ 1. 

Theorem 2.1 Suppose that X and Y are connected C r -manifolds of equal dimensions, X is com¬ 
pact, f: X —* Y is a C r -mapping, whose differential df is nondegenerate (that is rang(df) = 
dimX) on X, and f(3X) C 3Y. Then f is a smooth covering. 

Theorem 2.2 Suppose that X, Y and f: X —>■ Y are satisfied to the conditions of Theorem 12. 71 
and there exists a point in Y with one-point preimage. Then f is a C T -diffeomorphism ofX onto 

Y. 

Theorem 2.3 Suppose that X and Y are connected C r -manifolds of equal dimensions with nonempty 
boundaries, X is compact, f : X —>■ Y is a C r -mapping, whose differential df is nondegenerate on 
X\3X, and f injectively maps 3X to 3Y. Then f is a homeomorphism of X onto Y, and f l X ox 
is a C T -diffeomorphism of X\3X onto Y\3Y. If differential df is nondegenerate on X then f is a 
C r -diffeomorphism ofX onto Y. 

Theorem 2.4 Suppose that X, Y and f: X —> Y are satisfied to the conditions of Theorem 12. 71 
and there is no proper subgroup of finite index in 7q(Y) isomorphic to 7ti(X). Then f is a C r - 
diffeomorphism ofX onto Y. 

Theorem 2.5 Suppose that X, Y and f: X —> Y are satisfied to the conditions of Theorem 12. 71 
Let the Eider characteristics of X, Y are equal and non-zero: x(X) = x(Y) ^ 0. Then f is a 
C r -diffeomorphism ofX onto Y. 

Theorem 2.6 Suppose that X, Y and f: X —^ Y are satisfied to the conditions of Theorem 12.71 
and X, Y have nonempty boundaries with the same number of the connected components: 3X = 
3Y = II [ c _] E^. Suppose that there exist j such that f f Aj ) C Bj and there is no proper 
subgroup of finite index in 7q(Bj) isomorphic to 7q(Aj). Then f is a C r -diffeomorphism ofX onto 
Y. 

Theorem 2.7 Suppose that X, Y and f: X —> Y are satisfied to the conditions of Theorem 12.11 
X, Y have nonempty boundaries with the same number of the connected components, and at least 
one of the connected components of 3Y is simply connected. Then f is a C r -diffeomorphism ofX 
onto Y. 
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Theorem 2.8 Suppose that X, Y are three-dimensional compact connected C r -manifolds, their 
boundaries are nonempty and have the same number of the connected components: 3X = IljY , Ai, 
3Y = Ilj c =1 B i/ where the components are numerated in the order of non-increasing of their Eider 
characteristics. Suppose that condition (Q) is fulfilled, f : X —> Y is a C r -mapping, whose dif¬ 
ferential df is nondegenerate on X, and f(3X) C 3Y. Then f is a C r -diffeomorphism ofX onto 
Y. 


See the description of some cases when condition |j]) is fulfilled in the remark to 
Theorem 11.81 

Theorem 2.9 Suppose that X and Y are connected C r -manifolds of equal dimensions, X is com¬ 
pact, Y is simply connected, f e C r (X, Y) is a C r -mapping, whose differential df is nondegenerate 
on X, and the restriction of f to every connected component of 3X is an injection. Then f is a 
C r -diffeomorphism ofX onto f(X). 

3 Some applications 

Here we give some remarks on the applications of the criteria from previous two sections 
to the problems arising in grid generation. 

Note that to apply the criteria from Theorems 1, 4, 5, 6, 7 and 8 of every section we 
have to verify only local conditions on the mapping f. There is only one global condition 
on the mapping f in Theorems 2, 3 and 9: in Theorem 2 it deals with the preimage of 
one point; in Theorems 3 and 9 this global condition deal with the restriction of f to the 
boundary of the manifold, while the restriction of f to the interior of the manifold has to 
satisfy only local condition. 

Theorems II.91 and 12.91 can be used in the case when compact n-dimensional manifold 
X is mapped into IR n . 

Two- and three-dimensional grids are very often used in numerical calculations. So 
we describe the using of our results for these cases more thoroughly. 

In two-dimensional case one can use Theorems ll.5l and l2.5l Remember that the genus 
g of a closed orientable surface is the number of the handles that we have to attach to 
the sphere to obtain the surface. Similarly, the genus g of a compact orientable surface 
with nonempty boundary is the number of handles that we have to attach to the disk or 
to the disk with holes to obtain the surface. 

The Euler characteristic of a closed orientable surface is x(X) = 2 — 2g. If X is a 
compact orientable surface that is a sphere with g handles and b holes then x(X) = 
2 — 2g — b. The Euler characteristic of a compact non-orientable surface is half its 2-fold 
otientable covering. 

So if the surfaces X and Y are compact homeomorphic surfaces distinguishing from 
the annulus, torus, Mobius band, and Klein bottle, then Theorems 11.51 and 12.51 provide 
us the condition for f to be a homeomorphism or a diffeomorphism correspondingly. 

In three-dimensional case Theorems 11.81 and 12.81 may be useful. Note that there is 
simple particular case when condition dJ) is fulfilled, namely the case when at least one 
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of the connected components of 3Y is homeomorphic to a sphere (Theorems 11.71 12.71 
describes this case as well). 

Also in three-dimensional case one can use the following variants of Theorems 11.81 

m 

Theorem 3.1 Suppose that X, Y are three-dimensional compact connected topological manifolds, 
their boundaries are nonempty and have the same number of the connected components, at least 
one of which is not homeomorphic neither torus nor Klein bottle. Then we have tzvo alternatives: 

1. either the sets (x (At) ) and (x (BO) are coincide (taking account of multiplicity), 

2. or these sets are different. 

At the first case any mapping f: X —>• Y satisfying the conditions of Theorem \l.l\ is a homeomor- 
phism ofX onto Y. At the second case there is no homeomorphism ofX onto Y at all. 

Theorem 3.2 Suppose that X, Y are three-dimensional compact connected C r -manifolds, their 
boundaries are nonempty and have the same number of the connected components, at least one of 
which is not homeomorphic neither torus nor Klein bottle. Then we have two alternatives: 

1. either the sets (x (At)) and (x (BJ) are coincide (taking account of multiplicity), 

2. or these sets are different. 

At the first case any mapping f: X —>■ Y satisfying the conditions of Theorem \2.1\ is a C r - 
diffeomorphism of X onto Y. At the second case there is no homeomorphism of X onto Y at 
all. 

Proof. The second case is obvious. To prove the first case it is sufficient to use Theorem 
ll.8l and the fact that a closed surface with zero Euler characteristic is either torus or Klein 
bottle. □ 

Note that all these results are applicable particularly when X, Y are embedded into 
R 3 , that is X, Y are closures of bounded open regions in R 3 bounded by locally flat 
surfaces. In this case Theorems 13.1113(21 are applicable with the sole exception: when X, Y 
are the solid tori with the small solid tori removed. For this exceptional case one can use 
Theorems II.21 [L3l and their smooth analogues 12.211231 In addition, one can use Theorems 
ll.4U2.4l if the inclusions of removing solid tori into the big solid torus are non-trivial. 
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